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I. INTRODUCTION 

In Counter-Examples to Dempster’s Rule of Combination 
{ Ch. 5 of Advances and Applications to DSmT on Information 
Fusion, Vol. I, pp. 105-121, 2004} [1], J. Dezert, F. 
Smarandache, and M. Khoshnevisan have presented several 
classes of fusion problems which could not be directly 
approached by the classical mathematical theory of evidence, 
also known as Dempster-Shafer Theory (DST), either because 
Shafer’s model for the frame of discernment was impossible to 
obtain, or just because Dempster’s rule of combination failed 
to provide coherent results (or no result at all). We have 
showed and discussed the potentiality of the DSmT combined 
with its classical (or hybrid) rule of combination to attack 
these infinite classes of fusion problems. 

We have given general and concrete counter-examples for 
Bayesian and non-Bayesian cases. 

In this article we construct new classes where both the 
conjunctive and Dempster’s rule are insensitive. 

II. DEZERT-TCHAMOVA COUNTER-EXAMPLE 

In [2], J. Dezert and A. Tchamova have introduced for the 
first time the following counter-example with some 
generalizations. This first type of example has then been 
discussed in details in [3,4] to question the validity of 
foundations of Dempster-Shafer Theory (DST). In the next 
sections of this short paper, we provide more counter-examples 
extending this idea. Let the frame of discernment 0 = { A, B, 
C}, under Shafer’s model (i.e. all intersections are empty), and 
mf) and m 2 (.) be two independent sources of information that 
give the below masses: 



Focal Elements 


A 


c 


Ad B 


AdBd C 


mi 


a 


0 


1-a 


0 


m 2 


0 


l-b r b 2 


bi 


b 2 



Table 1 



where the parameters a, b I ,b 2 e [0,1 ], and b/+b 2 < 1. 

Applying the conjunctive rule, in order to combine 
mi © m 2 = mn, one gets: 

m I2 (A) = a(b]+b 2 ) (1) 

m I2 (C) = 0 (2) 

m, 2 (A d B) = (l-a)(b]+b 2 ) (3) 

m 12 (AdBdC) = 0 (4) 

and the conflicting mass 

m, 2 ( (f) ) = l-b r b 2 = K l2 . (5) 

After normalizing by diving by 1-K 12 = b 2 +b 2 one gets 
Demspter’s rule result m ns (.): 



m l2 (A) a(fy +b 2 ) 

m os ( A ) = T^TT - = , , = a = m l (A) 



1 -K„ 



b { + b 2 



(A , ltn m n (AuB) (1 -a)(fc,+fc 2 ) 
m ns (Au B) - —f — — — = — - — — = 1 -a- mfAuB) 



1 -K„ 



b 1 + b 1 



( 6 ) 



Counter-intuitively after combining two sources of 
information, mf) and m 2 (.), with Dempster’s rule, the result 
does not depend at all on m 2 (.). Therefore Dempster’s rule is 
insensitive to m 2 (.) no matter what the parameters a, b h b 2 are 
equal to. 
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III. FUSION SPACE 

In order to generalize this counter-example, let’s start by 
defining the fusion space. 



actually get: mi ©m 2 = to, ! So, m 2 (.) makes no impact on 
the fusion result according to Dempster’s Rule, which is not 
normal. 



Let 0 be a frame of discernment formed by n singletons Ai, 
defined as: 



V. MORE GENERAL CLASS OF COUNTER-EXAMPLES TO 
DEMPSTER’S RULE 



0 = n > 2 , (7) 

and its Super-Power Set (or fusion space): 

S® =(0,u,n,O (8) 

which means the set 0 closed under union CJ , intersection 
O , and respectively complement C. 



Let’s consider r+1 sources: the previous to 2 (.) and 
respectively various versions of the previous m 2 (.): 



Aj A 2 
mj a i a 2 

m 2 i b, bj 

m 22 b 2 b 2 



A p I, 
a p 0 
bl 1-p-b / 

b 2 1- p-b 2 



IV. ANOTHER CLASS OF COUNTER-EXAMPLES TO 
DEMPSTER’S RULE 

Let A], A 2 , .... A p e S®\ {!,, (f> j, for p > 1, such that 
Ai fl Aj = (j) for ip], where I, is the total ignorance 
(A I VJA 2 VJ ... VM„), and (j) is the empty set. 

Therefore each A„ for ie //, 2, .... p}, can be either a singleton, 
or a partial ignorance (union of singletons), or an intersection 
of singletons, or any element from the Super-Power Set 

S® (except the total ignorance or the empty set), i.e. a general 
element in the set theory that is formed by the operators 

u,n, C. 

Let’s consider two sources nip.) and >n 2 (.) defined on S° : 

Aj A 2 ... A p I, 
nii o-i ci 2 ... a p 0 

m 2 b b ... b 1-p-b 

where of course all a, e [0, 1] and a 2 + a 2 + ... + a p = 1, 
also b and 1- p-b e [0, 1 ]. 

mj(.) can be Bayesian or non-Bayesian depending on the way 
we choose the focal elements A h A 2 , .... A p . 

We can make sure m 2 (.) is not the uniform basic believe 
assignment by setting bp 1- p-b. 

Let’s use the conjunctive rule for mi(.) and m 2 (.): 

m 12 (Aj) = m I (Aj)m 2 (A i ) + [mPAj)m 2 (I t ) + mpi t )m 2 (Ai)] = a,-b + 

[cii-(l-p-b) + 0-b] = ar(l-p-b+b), 

for all i e {1, 2, .... p}. 

(9) 

It is interesting to finding out, according to the Conjunctive 
Rule, that the conflict of the above two sources does not 
depend on mp.) at all, but only on m 2 (.), which is abnormal: 

K u = YYjm{Ai)m{Aj) = YTj ai 'b = Yj(p- l)a * b = {p - 1 )b£ai = (p - 1 )b. 

i'=l ;=1 i = 1 H i = 1 *= 1 

j*i M 

( 10 ) 

Therefore even the feasibility of the Conjunctive Rule is 
questioned. 

When we normalize, as in Dempster’s Rule, by dividing all 
m 12 (.) masses by the common factor 1-K = 1-p-b+b, we 



m 2r b r b r ... b r l-p-b r 

where of course all a, e [0, 1] and a 2 + a 2 + ... + a p = 1, 

also all bj and 1- p-bj G [0, 1 ], for jG{l, 2, .... r}. 

(ID 

Now, if we combine to, © m 2I © m 22 © ... © m 2r = nij. 
Therefore all r sources m 2I (.), m 22 (), .... m 2r (.) have no impact 
on the fusion result! 

Interesting particular examples can be found in this case. 



VI. SHORT GENERALIZATION OF DEZERT-TCHAMOVA 
COUNTER-EXAMPLE 

Let’s consider four focal elements A, Ip, B 2 , Ip, such that 
Ar\Bi = (j) for i <= j 1,2,3 j, and B h IP, B 3 are nested, i.e. Ip ci 
Bi a Bj, and two masses, where of course 
bj+b 2 = 1 and Cj+Cj+Cj = 1 , and all b h b 2 , c 2 , c 2 , c 3 e [0, 1 ]: 





A 


B, 


Bi 


b 3 


mi 


0 


b 2 


b 2 


0 


m 2 


Cl 


0 


c 2 


C3 


m 2 2 


0 


b 2 (l-c 2 ) 


bi(l-Ci) 


0 


conflict K 22 


= c 2 (b 2 +b 2 )=c 2 






m D 


0 


b 2 


b 2 


0 



a) This generalization permits the usefulness of hybrid 
models , for example one may have the frame of 
discernment of exclusive elements {A, B, C}, where 
B 2 = B C\C, Bi =B, and Bj = B^J C. 

b) Other interesting particular cases may be derived 
from this short generalization. 

VII. PARTICULAR COUNTER-EXAMPLE TO THE CONIUNCTIVE 
RULE AND DEMPSTER’S RULE 
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For example let 0 = (A, B, Cj , in Shafer's model. We 
show that the conflicts between sources are not correctly 
reflected by the conjunctive rule, and that a certain non- 
vacuous non-uniform source is ignored by Dempster’s rule. 

Let's consider the masses: 

ABC AUBUC 

ni/ 1 0 0 0 (the most specific mass) 

m 2 1/3 1/3 1/3 0 (very unspecific mass) 

m 3 0.6 0.4 0 0 (mass between the very 

unspecific and the most specific masses) 
m 0 0.2 0.2 0.2 0.4 (not vacuous mass, not 
uniform mass) 

Then the conflict K I0 = 0.4 between mfi.) and m 0 (.) is the same 
as the conflict K 2 o between m 2 (. ) and m 0 (.), and similarly the 
same as the conflict K 30 between m 3 (.) and m 0 (.), 
which is not normal, since nij(.) is the most specific mass 
while m 2 (.) is the most unspecific mass. 

Let's check other thing combining two sources using 
Dempster’s rule: 

m / © m„=mi, m 2 ® m a =m 2 , m 3 © m 0 =m 3 , 
which is not normal. 

In order to get the "normal behavior" we combine mfi.) and 
m 0 (.) with PCR5, and similarly for others: m 2 (.) combined 
with m 0 (.), and m 3 (.) combined with m 0 (.). 

In order to know what should have been the "normal behavior" 
for the conflict (the initial conflict was K 10 = 0.4). let's make a 
small change to nigf.) as below: 





A 


B 


C 


AU5UC 


nii 


1 


0 


0 


0 


( the most specific mass) 


m2 


1/3 


1/3 


1/3 


0 


(very unspecific mass) 


m3 


0.6 


0.4 


0 


0 


( mass between the very 



unspecific and the most specific masses) 

m 0 0.3 0.2 0.1 0.4 (not vacuous mass, not 

uniform mass) 

K I0 = 0.30 



Now, the conflicts are different. 



VIII. CONCLUSION 

We showed in this paper that: first the conflict was the 
same, no matter what was one of the sources (and it is 
abnormal that a non-vacuous non-uniform source has no 
impact on the conflict), and second that the result using 
Dempster’s rule is not all affected by a non-vacuous non- 
uniform source of information. 



Normally, the most specific mass ( bba ) should dominate the 
fusion result. 

Therefore, the conflicts between sources are not correctly 
reflected by the conjunctive rule, and certain non-vacuous 
non-uniform sources are ignored by Dempster’s rule in the 
fusion process. 
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